def is_simple(n):
    for d in range(2,int(n**0.5)+1):
        if n%d==0:
            return 0
            break
    else:
            return 1


a=int(input())
wow=[]
if 999<a<10000:
    for i in range(0,len(str(a))-1):
        for j in range(i,len(str(a))+1):
            if i!=j and is_simple(int(str(a)[i:j]))==True:
                wow.append(int(str(a)[i:j]))
    if len(wow)>0:
        print(max(wow))
    else:
        print("0")
                
else:
    print("0")
